Questa domanda ha già risposte qui: Complessità di ordinamento di Python su un elenco ordinato (2 risposte) Chiuso 6 anni fa. Se devo ordinare un elenco, ad esempio a, utilizzando il metodo di ordinamento in Python come di seguito .. a = [3,7,1,0,2,8] a.sort () stampa a Quali sono i casi peggiori, medi e migliori di tali programmi in caso di smistamento? E quali complessità avrebbero in ciascuno? Quale tecnica di ordinamento usa Python in questo?
2021-02-28 08:15:30
Python usa Timsort, che prende il nome da Tim Peters, lo sviluppatore Python che lo ha inventato. La pagina di Wikipedia contiene informazioni sulla complessità: Peggiore prestazioni del caso O (nlogn) Migliori prestazioni del case O (n) Prestazioni medie del case O (nlogn) Peggiore complessità dello spazio dei casi O (n) 6 | Non è la risposta che stai cercando? Sfoglia altre domande contrassegnate con python complessità temporale o fai la tua domanda.